var preorderTraversal = function (root) {
  const res = []
  if (!root) {
    return res
  }
  const start = root => {
    res.push(root.val)

    if (root.left) {
      start(root.left)
    }
    root.right && start(root.right)
  }
  start(root)
  return res
}
